package tree

type BinaryTree interface {
	Array2BTByPreOrder_InOrder(preOrder, inOrder []int) *TreeNode   // 根据先序遍历和中序遍历 构造二叉树
	Array2BTByPostOrder_InOrder(postOrder, inOrder []int) *TreeNode // 根据后序遍历和中序遍历 构造二叉树

	BT2ArrayByPreOrder(root *TreeNode) []int   // 根据二叉树, 输出先序遍历
	BT2ArrayByInOrder(root *TreeNode) []int    // 根据二叉树, 输出中序遍历
	BT2ArrayByPostOrder(root *TreeNode) []int  // 根据二叉树, 输出后序遍历
	BT2ArrayByLevelOrder(root *TreeNode) []int // 根据二叉树, 输出层级遍历
}
